## Full index

### Package indexes

- Structures_Graph

a
top

addNode
  Structures_Graph::addNode() in Graph.php
  Add a Node to the Graph
AcyclicTest.php
  AcyclicTest.php in AcyclicTest.php

c
top

connectsTo
  Structures_Graph_Node::connectsTo() in Node.php
  Test wether this node has an arc to the target node
connectTo
  Structures_Graph_Node::connectTo() in Node.php
  Connect this node to another one.

g
top

getData
  Structures_Graph_Node::getData() in Node.php
  Node data getter.
getGraph
  Structures_Graph_Node::getGraph() in Node.php
  Node graph getter
getMetadata
  Structures_Graph_Node::getMetadata() in Node.php
  Node metadata getter
getNeighbours
  Structures_Graph_Node::getNeighbours() in Node.php
  Return nodes connected to this one.
getNodes
  Structures_Graph::getNodes() in Graph.php
  Return the node set, in no particular order. For ordered node sets, use a Graph Manipulator insted.
Graph.php
  Graph.php in Graph.php

i
top

inDegree
  Structures_Graph_Node::inDegree() in Node.php
  Calculate the in degree of the node.
isAcyclic
  Structures_Graph_Manipulator_AcyclicTest::isAcyclic() in AcyclicTest.php
  isAcyclic returns true if a graph contains no cycles, false otherwise.
isDirected
  Structures_Graph::isDirected() in Graph.php
  Return true if a graph is directed

m
top

metadataKeyExists
  Structures_Graph_Node::metadataKeyExists() in Node.php
  Test for existence of metadata under a given key.

n
top

Node.php
  Node.php in Node.php

o
top

outDegree
  Structures_Graph_Node::outDegree() in Node.php
  Calculate the out degree of the node.

r
top

removeNode
  Structures_Graph::removeNode() in Graph.php
  Remove a Node from the Graph

s
top

setData
  Structures_Graph_Node::setData() in Node.php
  Node data setter
setGraph
  Structures_Graph_Node::setGraph() in Node.php
  Node graph setter. This method should not be called directly. Use Graph::addNode instead.
setMetadata
  Structures_Graph_Node::setMetadata() in Node.php
  Node metadata setter
sort
  Structures_Graph_Manipulator_TopologicalSorter::sort() in TopologicalSorter.php
  sort returns the graph's nodes, sorted by topological order.
Structures_Graph
  Structures_Graph in Graph.php
  The Structures_Graph class represents a graph data structure.
Structures_Graph
  Structures_Graph::Structures_Graph() in Graph.php
  Constructor
STRUCTURES_GRAPH_ERROR_GENERIC
  STRUCTURES_GRAPH_ERROR_GENERIC in Graph.php
Structures_Graph_Manipulator_AcyclicTest
  Structures_Graph_Manipulator_AcyclicTest in AcyclicTest.php
  The Structures_Graph_Manipulator_AcyclicTest is a graph manipulator which tests whether a graph contains a cycle.
Structures_Graph_Manipulator_TopologicalSorter
  Structures_Graph_Manipulator_TopologicalSorter in TopologicalSorter.php
  The Structures_Graph_Manipulator_TopologicalSorter is a manipulator which is able to return the set of nodes in a graph, sorted by topological order.
Structures_Graph_Node
  Structures_Graph_Node::Structures_Graph_Node() in Node.php
  Constructor
Structures_Graph_Node
  Structures_Graph_Node in Node.php
  The Structures_Graph_Node class represents a Node that can be member of a graph node set.

t
top

TopologicalSorter.php
  TopologicalSorter.php in TopologicalSorter.php

u
top

unsetMetadata
  Structures_Graph_Node::unsetMetadata() in Node.php
  Delete metadata by key